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1 BACKGROUND OF THE INVENTION 

2 Field of the Invention 

3 The present invention relates to the field of digital system simulation, and more specifically, 

4 to simulating non-binary digital systems, defined as digital systems wherein input and output signals 

5 can have more than two defined logical states. In particular, the present invention provides an 

6 efficient methodology and environment for simulating digital systems designed in the N-nary logic 
7.-, design style. 

Sz; Description of the Related Art 

9f i N-nary logic is a new dynamic logic design style fiiUy described in a copending patent 

\(f application, US. Pat. App. Ser. No. 09/019355, filed 2-5-98, now U.S. Pat No. , and 

I t. titled "Method and Apparatus for a N-Nary logic Circuit Using l-of-4 Encoding", which is 

12"; incorporated herein for all purposes and is hereinafter referred to as "The N-nary Patent.'' 

1 i Supporting a new logic design style requires the invention of new design support techniques 

14 and tools to facilitate the computer-aided design and analysis of logic circuits and their constituent 

15 subcircuits. The N-nary logic design style is no exception. For example, the following copending 

16 patent applications, incorporated herein for all purposes, disclose a computer-aided design 

1 7 methodology and tool, and an associated hardware description language suitable for use by designers 

1 8 employing the N-nary logic design style: 

19 as. Pat. App, Date Filed U.S. Pat No. Title 

20 Ser. No. 

21 

22 09/210,408 Dec. II, 1998 Method and Apparatus for N-nary 

23 Hardware Description Language 

24 09/210,410 Dec. 1 1, 1998 Method and Apparatus for N-nary 

25 Logic Circuit Design Tool 
26 
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1 These applications are collectively referred to hereinafter as "The N-nary Design Tools Patents." 

2 The N-naiy Design Tools Patents disclose a methodology and apparatus for describing and 

3 developing the physical design and interconnectivity of N-nary gates and circuits. As described in the 

4 N-nary Design Tools Patents, a designer developing a logic circuit in the N-naay logic style produces 

5 a syntax statement, preferably encoded in a combination of ANSI C and the N-naiy C language 

6 disclosed in U.S. Patent Application Serial No. 09/210,408, This syntax statement describes both 
7^; the logical function implemented by tiie logic circuit being designed and the specific configuration of 
S V; transistors required to build said circuit. As described in detail in the N-nary Design Tools Patents, 
9/1 the design tool disclosed therein compiles the syntax statement and generates both a behavioral 

1 0t model, which is a software-implemented simulation of the logic circuit under design, and a schematic, 

1 which is a physical description of the logic circuit under design. The focus of the present invention 

121 is on the content and use of the behavioral model that is an output of the design tool. 
1 33 As semiconductors have become more and more advanced, with increasingly complex levels 

14 of integration, semiconductor designers have come to rely upon the use of software behavioral 

15 models to simulate and verify circuits under design as an unportant part of the design process, 

16 Commercially-available proprietary logic simulation tools have been developed to support this 

17 verification effort. These simulators operate on a behavioral model of a circuit imder design by 

1 8 providing simulated inputs having various characteristics, and determining the associated outputs. 

19 The simplest logic simulators in use today for binary-based designs are two-state models, 

20 meaning that they model only the two vaUd logical states of binary wires and gates (either a 1 or a 

21 0). More sophisticated models also accoxmt for a nimiber of other possible states of the wires and 

22 gates in a binary design. Three-state models provide for both valid logical states, plus the 
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1 uninitialized state (i.e., possible states in a three-state model are 1,0, and X), This is a popular 

2 extension because it may allow designers to simplify the hardware of complex designs by eliminating 

3 power-on reset functions in as much of the logic as possible, A three-state simulation allows the 

4 designer to ensure that no operation depends upon a gate output until that gate output is loaded from 

5 a valid, defined source, 

6 Four-state models add the "undriven" or high-impedance state (commonly designated "Z"). 
7?=i This is particularly useful for wires that can be driven from more than one location. Only one driver 
8i; is allowed to drive the wire at a time, with the remainder being put into a high impedance state. The 
9FI value of the wire is determined by finding a driver in the low impedance state and selecting its output 

l@f value. 

1 There are a variety of extensions beyond the four-state model where the degree to which the 

IS] driver is being driven is included for each possible logical value. For example, a simple nine-state 

1 ^ model extends the four-state model by replacing the Z state with the S, R and Z state modifiers, or 

14 strengths. The S state indicates the value is driven "strong", usually by having an ON transistor 

1 5 connected to the appropriate power or groimd plane. The R state indicates that the value is driven 

1 6 "weak", usually by having a resistor (often constructed from a properly biased transistor) connected 

17 to the appropriate power or ground plane. The Z state indicates the wire is not driven, but the value 

1 8 which last appeared on the wire is included. In this way, the wire is modeled as a capacitor which 

19 retains its value. A popular variation of the simple nine-state simulator provides for strong and 

20 resistive versions of the 0, 1 and X states, along with high-impedance, undefined and uninitialized 

21 states, all without regard to the boolean value which last appeared on the wire. 
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Finally, the twelve-state model extends the simple nine-state model by providing for 
indeterminate versions of the 0, 1, and X states. 

Table 1 provides a summary of the logic states supported by existing simulation tools 
currently used to evaluate and verify typical binary-based logic designs. 



Table 1 



Model state level 


Logic states supported 


Definitions 


2-state 


0,1 




3-state 


0, i,x 


X=uniiiitialized 


4-state 


0, 1, X, Z 


Z="undriven" or high-impedance 


9-state 


OS, IS, XS, OR, IR, XR, OZ, IZ, XZ 


S="Strongly" driven; R="weak]y" driven; Z=not 
driven, value of wire=last known value 


MVL-9 


OS, IS, XS, OR, IR, XR, Z, UI, UD 


Z=not driven; last value of wire ignored 
UI=uninitialized; last value of wire ignored 
UD==undefined; last value of wire ignored 


12-state 


OS, IS, XS, OR, IR, XR, OZ, IZ, XZ, 
01, 11, XI 


I=Indeterminate 



Designers have found that while extended-state logic simulation on a computer workstation 
is a powerful verification tool, it is expensive in terms of the time required to compute the various 
possible ouQ)uts of the design under verification, and in terms of the memory capacity required by 
the verification system. The overall simulation time is sensitive to the amount of memory used by 
the simulation as well as the number of individual discrete components of the design to be simulated. 
The more logic that is being simulated, the more memory that is used. This invention helps to limit 
the amount of computations and memory required for simulating N-Nary designs which thereby 
improves performance of the simulation. 
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1 To model all possible inputs of a design and determine the output of the design, state-based 

2 models commonly use truth tables that correspond to the boolean equation or logic function that the 

3 design implements. Assuming that a gate simulation truth table contains an entry for every 

4 combination of the gate' s inputs and outputs, the size of the truth table is determined by the equation 

5 N = (x-state)^'""-^ 

6 where 

1^ N = the number of entries in the truth table; 

8 ? x-state = the number of states to be modeled; 

9j1 / = the number of possible inputs to the gate; 

1 0 f o = the number of possible outputs to the gate. 

1 1^ Applying this equation, we see that using a 4-state model to analyze a gate with a total of ten 

lly inputs and outputs would require a truth table with 1 024K entries, corresponding to 1 024K bytes of 

1 memory. Adding two more input or output pins to the gate would increase the size of the truth table 

14 to 6384K. As these examples demonstrate, modeling complex binary gates using extended-state 

1 5 modeling on a typical computer workstation quickly becomes impractical, due to memory limitations, 

1 6 Designers working in this area have developed a number of workaround solutions, such as mapping 

1 7 large truth table functions to multiple smaller truth table functions, or ignoring certain states within 

18 a multiple-state model for certain designs, to decrease the size of the relevant truth table. 

1 9 Nevertheless, these workaround solutions are less than ideal, and negatively impact the capability of 

20 the verification tool and the performance of the simulation itself 

21 Although these logic simulator tools support multiple states within a design, they were 

22 designed for and are most applicable to binary logic. The various states modeled generally relate only 
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1 to initialization or drive strength, and the only two valid functional values are logical 0 and logical 1 . 

2 Attempting to use any of these modeling tools to verify a non-binary N-nary design is complicated 

3 and inefficient. 

4 The N-nary logic family supports a variety of signal encodings. All signals in N-nary logic 

5 are of the 1-of-N form where N is any integer greater than one. In N-nary logic, a bundle or group 

6 of N wires are used to indicate one of N possible signal values. The signal value is determined by 
7in which one of the N wires within the bundle is asserted (logical 1). Table 2 demonstrates, using a 1- 
8p of-4 N-nary signal as an example, the correlation between the N-nary signal value (in Table 2, decimal 

values 0-3) and which of the N wires that comprise the N-nary signal (wires A[3] through A[0]) is 
iff" asserted. 



l|^ Table 2 



ifi 
1* 


N-nary (l-of-4) 

Signal A 
Decimal Value 


N-nary (l-of-4) Signal A 
l-of-4 wires asserted 


15 


A 


A[3] 


A[2] 


A[l] 


A[0] 


16 


0 


0 


0 


0 


1 


17 


1 


0 


0 


1 


0 


18 


2 


0 


1 


0 


0 


19 


3 


1 


0 


0 


0 



20 



21 As shown in Table 2, and described further in the N-nary Patent, more than one wire will 

22 never be asserted for a valid 1-of-N signal. Similarly, N-nary logic generally requires that a high 

23 voltage be asserted on only one wire for all values, even 0. (Some versions of N-nary logic allow for 

24 a valid N-nary "null" signal, where a high voltage is not asserted on any wire. In these versions, a 
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1 valid "null" signal is a signal that has not yet evaluated and whose value is not required to accomplish 

2 a given function.) In versions that do not support a "null" signal, an N-nary signal that does not have 

3 a high voltage asserted on any wire is considered to be an invalid signal 

4 As Table 2 illustotes, N-nary logic design differs from binary logic in that there is a distinction 

5 between an N-nary wire and an N-nary signal. While N-nary signals are not limited to binary values 

6 (an N-nary signal can have N possible values), each wire of an N-nary signal can be considered to be 
binary^ in that its functional value can only be either 0 or 1 . 

8p Any one N-nary logic gate may comprise multiple input N-nary signals and/ or multiple output 

9fl N-nary signals. In such a case, a variety of different N-nary signal encodings may be employed. For 

1 1^ instance, N-nary design principles would support a gate that comprises two inputs and two outputs, 

1 |L where the inputs are a 1 -of-4 signal and a 1 -of-2 signal and the outputs are a 1 -of-4 signal and a 1 -of- 
3 signal. This gate could be verified using one of the traditional binary verification tools discussed 

15 above, applied at the N-nary wire (rather than N-nary signal) level. However, this gate's input and 

14 output wires total 13, Even a 4-level simulation would require a truth table with 67,109K entries. 

1 5 As tills example demonstrates, attempting to simulate even a few N-nary gates at this level would be 

1 6 far too expensive, both in terms of computation time and local workstation cache memory capacity, 

1 7 Therefore, a new simulation tool and methodology enabling designers working in the N-nary logic 

18 design style to properly and efficiently verify their designs is required. 
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1 SUMMARY 

2 The present invention comprises a method of efficiently simulating logic designs comprising 

3 signals that are capable of having more than two unique decimal values and multiple unique drive 

4 states, such as designs based upon the new N-nary logic design style. The present invention models 

5 N-nary signals in a specific format comprising a signal value field that holds the signal's unique 

6 decimal value^ a signal strength field that conveys the signal's drive state, and a signal definition field 
that conveys whether the signal is a defined or an undefined signal. The unique decimal value of 
defined signals occupies the least significant bits in the model, Ihus allowing the simulator to perform 

9/i mathematical and logical operations on the gate's input and output signals at the signal value level, 

1 Ifj! rather than at the wire/bit level. 

itj The simulator, sometimes also referred to herein as a behavioral model, comprises an 

1 4y executable software-implemented simulation model that is compiled fi-om a gate syntax statement and 

153 one or more simulation environment files. The simulator generally comprises a plurality of 

14 instructions wherein the decimal values of a gate' s input logic signals, modeled in accordance with 

15 the conventions described above, are determined and mathematically or logically manipulated to 

16 obtain the decimal value of each of the gate's one or more output logic signals. Simulating gates 

1 7 such as adders, buffers, and multiplexers by mathematically and/or logically manipulating the decimal 

1 8 values of the gates ' input and ouQ)ut signals is a much more efficient approach than traditional binary- 

1 9 based simulation techniques, where simulation of these kinds of gates can require complex truth tables 

20 as described above, and/or breaking the gate down into its primitive logic components. 

21 The simulator of the present invention comprises an input logic signal model reader that 

22 determines the unique decunal value of the gate' s modeled input signals that are defined signals, an 
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1 arithmetic/logical operator that mathematically and/or logically manipulates the decimal values of the 

2 gate's input signals to obtain the decimal value of the gate's output signals, an output logic signal 

3 model generator that generates a signal model for each of the output logic signals determined by the 

4 arithmeticAogical operator, and an output message generator that generates one or more output 

5 messages that pack relevant simulation data into a format optimized for the architecture of the 

6 simulation host. In a preferred embodiment, each output message is output- or input-signal-specific, 
and includes the following information corresponding to a specific input or output logic signal of the 

8fi gate being simulated: current (or lasQ unique decimal value, maximum xmique decimal value possible, 
bit mask indicating unique decimal values held thus far, null value propagation possible, and number 
1 1^ of times null value has been propagated. 
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1 BRIEF DESCRIPTION OF THE DRAWINGS 

2 To further aid in understanding the invention, the attached drawings help illustrate specific 

3 features of the invention and the following is a brief description of the attached drawmgs: 

4 FIG. 1 shows a standard simulation workstation suitable for practicing the present invention. 

5 FIG. 2 is a block diagram of the N-nary Design Tool that creates the behavioral model of the 

6 present invention. 

7„ FIG. 3 is a functional block diagram of a typical behavioral model generated by the N-nary 
Design Tool. 

M FIG. 4 shows the simulation representation of anN-nary signal value, along with fDur possible 

1 drive states of the signal, as the information would be modeled and stored in a single byte of memory 

1 L in a preferred embodiment of the present invention. 

1 J FIGS. 5 A and 5B show a typical approach for simulating a binary-based simple arithmetic 

1 J function employed by a prior art 4-level simulator, with accompanying truth tables 

14 FIG. 6 shows the transistor arrangement defined by the N-nary syntax statement outC_3H2 

15 =inA_2Hl+inB_2Hl. 

16 FIG. 7 shows a preferred embodiment of the output diagnostic message of the present 

1 7 invention, where the present invention is practiced on a simulation host having a 32-bit bus structure. 
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1 DETAILED DESCRIPTION OF THE INVENTION 

2 The present invention comprises a simulation environment useful in conducting logic 

3 simulation of designs that use signals capable of holding multiple signal values, rather than being 

4 limited to 0 or 1. The present invention includes a signal modeling convention that improves memory 

5 utilization and simulation performance for a multi-state simulation, a methodology for simulating 

6 primitive logic and arithmetic functions that is much simpler and more efficient than the bit-by-bit 
%^ comparison techniques employed by current binary-based simulation techniques, and a methodology 
8g for storing and producing simulation output information that is easily tailored to produce information 
in required by the designer and to take advantage of the architecture of the simulation host. This 

1 1^^ disclosxire describes numerous specific details that include specific structures, circuits, and logic 

1 1^ functions in order to provide a thorough understanding of the present invention. One skilled in the 

ill art will appreciate that one may practice the present invention without these specific details, 
ill For the reasons described above, simulating N-nary designs using binary-based logic 

14 simulators is impractical. Unlike binary-based designs, the basic logic interconnection and 

1 5 propagation element in an N-nary-based design is not the individual gate input or output wire having 

16 a logical value of 1 or 0. Rather, in an N-nary-based logic design, the highway that connects the logic 

1 7 elements is the multi-wire N-nary signal that is capable of holding N values. Therefore, the present 

1 8 invention provides a methodology for simulating the N-nary signal value, not the binary bit-value of 

1 9 individual wires. Furthermore, the present invention provides for simulation of multiple signal drive 

20 strengths and the fact that a signal is undefined. The present invention can be practiced in the context 

21 of either a levelized simulation or an event-driven simulation. 
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1 FIG. 1 shows a standard simulation workstation 10 suitable for practicing the present 

2 invention. As shown in FIG, 1, the workstation 10 comprises a monitor 20 and keyboard 22, a 

3 processing unit 12, and various peripheral interface devices that might include a floppy drive 1 4 and 

4 a mouse 16. Processing unit 12 further includes internal memory 1 8, and internal storage (not shown 

5 in FIG. 1) such as a hard drive. 

6 Simulation workstation 1 0 interfaces with digital control circuitry 24 and the circuit behavioral 
L model 28. In the preferred embodiment shown in FIG. 1, digital control circuitry 24 is a general 
|g purpose computer including a central processing unit, RAM, and auxiliary memory. Circuit 
ffi j behavioral model 28 is an executable software-implemented simulation model that is an output &om 

itlj the circuit design tool disclosed in the N-nary Design Tools Patents. Both the behavioral model 28 

Vj^ and the digital control circuitry are shown in FIG. 1 as residing within processing unit 12 of 

lil workstation 10, but both components could be located m whole or in part elsewhere, and interface 

1 Jl with workstation 1 0 over connection 26. As shown in FIG, 1 , coimection 26 could be a connection 

14 to a network of computers or other simulation workstations, which could also be connected to 

15 printers, external storage, additional computing resourses, and other network peripherals. 

1 6 Altematively , connection 26 could connect to a specific simulation device containing (in whole or in 

1 7 part) digital control circuitry 24 and behavioral model 28. One skilled in the art will recognize that 

18 the present invention can be practiced upon any of the well known specific physical configurations 

1 9 of standalone or networked software simulation workstations. 

20 The operator interfaces with digital control circuitry 24 and the software behavioral model 

21 28 via the keyboard 22 and/or the mouse 16. Control circuitry 24 is capable of providing output 

22 information to the monitor 20, the network interface 26, and a printer (not shown in FIG. 1). 
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1 FIG. 2 is a block diagram of the N-nary Design Tool that, among other things, generates the 

2 behavioral model 28 that is central to the present invention. Referring to FIG. 2, the operator first 

3 creates the gate syntax statement 100 that comprises one or more gate instantiation statements as 

4 described in the N-nary Design Tools Patents. As described more fully in the N-nary Design Tools 

5 Patents, the gate syntax statement 1 00 is preferably encoded in a combination of ANSI C++ and N- 

6 nary C, but could be written in any programming language. The N-nary design tool compiler 120, 
7_ which further comprises a make-model pre-compiler 1 22, a commercially-available C compiler known 
S2 as "g++" 1 24, and a transistor synthesis tool 1 26, compiles the gate syntax statement 1 00 along with 
§1 simulation environment files 130, discussed in more detail below. The design tool compiler 1 20 then 

10^ generates the physical circuit description 140 described by the gate syntax statement, and its 

11^ matching behavioral model 28 . As further described in the N-nary Design Tools Patents, unlike prior 

1^ art behavioral models and their accompanying physical circuits, the syntax statement describes the 

ifj specificphysicdl arrangement of transistors and curcuits envisioned by the designer, and the behavioral 

14 model generated by the design tool firom the syntax statement includes a precise implementation of 

1 5 that specific physical transistor arrangement This precision and ability to specify and simulate a 

1 6 physical design with particularity is a novel and important improvement over prior art design tools. 

1 7 For a complete description of the N-nary Design Tool, the N-nary C language, and how the tool and 

1 8 language are used in the design process, the reader is referred to the N-nary Design Tools Patents. 

1 9 FIG. 3 shows the components of behavioral model 28. Behavioral model 28 is an executable 

20 simulation file that is generated by compiling the syntax statement 100 and the simulation 

21 environment files 1 30, and linking the resulting object files together. The gate syntax statement 1 00 

22 compiles into the aritiimetic/logical operator 32, which is the model component that actually contains 
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1 the lines of code that mathematically or logically simulate the operation of the gate under design. The 

2 simulation environment files 1 30 compile into an input logic signal reader 3 0, an output logic signal 

3 model generator 34, and an output message generator 36. Those skilled in the art will appreciate that 

4 while FIG. 3 impUes that these model components are separate and sequential, the input logic signal 

5 reader 30, the output logic signal model generator 34, and the output message generator 36 are more 

6 accurately described as infi^tructure that is intertwined with and supports the arithmetic/logical 
1 operator 32. 

M The simulation environment files 1 30 can be written in any programming language, but in a 

ffi preferred embodiment, are written in a version of ANSI C-h- that is compatible with the g-H- compiler 

if 1 24 within the Design Tool Compiler 1 20. The shnulation environment files provide the interface 

14 between Ibe operator and the simulated logic, and enable the operator to specify test-related variables 
1 fi such as the types of tests to be run in the simulation, input signals, output points, and output content 
1 J and format. In apreferred embodiment, the simulation environment files will include the monitor and 
14" monitoring methods disclosed in the following copending U.S. Patent Applications: 

15 U.S.PatApp. Date Filed U.S. Pat No. Title 

16 Sen No. 

17 

Ig 9/24/99 Method and Apparatus For a Monitor that 

19 Detects and Reports a Status Event to a 

20 Database 

21 9/24/99 Method and Apparatus that Reports Multiple 

22 Microprocessor Events with a Single Monitor 

23 

24 Both of these documents, collectively referred to hereinafter as "the Monitor Patents," are hereby 

25 incorporated herein in their entirety for all purposes. 
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1 Other than the novel monitor and monitoring methods disclosed in the above copending 

2 Monitor Patents, those skilled in the art are generally well acquainted with the creation, content, and 

3 use of simulation enviromnent files. Consequently, the environment-file related components of the 

4 behavioral model 28 will be described only in terms of their major functions. 

5 For each cycle through a cycle-driven simulation, or each evaluation during an event-driven 

6 simulation, the input logic signal reader 30 reads validity, value, and drive strength for each input 

7 signal andprovides that information to the arithmetic/logical operator 32, which is described in detail 
below in three different exemplary preferred embodiments. As is also described in further detail 

U below, the output of the arithmeticAogical operator 32 is the value, drive strength, and validity of the 

l ife gate's output signal(s) as afimctionof its input signal(s). The arithmetic/logical operator 32 provides 

14 that information to the output logic signal model generator 34, which then constructs a signal model 
iff according to the present invention that corresponds to each of gate's output signals. Finally, as is 
if described in more detail below, during the simulation, the output message generator 3 6 constructs 
iT an ouQ)ut message that can be accessed at any time during the simulation or when the simulation is 

15 complete, thatprovides diagnostic information, statistics, and other information useful in determining 

16 whether tiie gate is operating in accordance with the designer's intent. 

17 The ability to generate, fi:om a descriptive gate statement, a specific gate configuration, 

18 coupled with a software-implemented behavioral model that is a precise representation of that 

19 configuration and that is suitable for running simulations, is the subject of the N-nary Design Tools 

20 Patents. The present invention focuses on the contents of the arithmetic/logical operator 28 

2 1 component of the behavioral model 28, and the simulation methods and techniques that can be applied 

22 to N-naiy designs, resultmg in a much more efficient simulation for certain operations. The present 
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1 invention further comprises a novel methodology for modeling signals applicable in designs where 

2 signals canhave unique decimal values in addition to 0 or 1. Finally, the present invention comprises 

3 an output generator usable in a simulation environment that improves the efficiency of the creation 

4 and storage of simulation output messages, because it packs output data into output messages that 

5 are sized to be compatible with the simulation host' s bus architecture. 

6 The N-naiy Signal Model 

7 The first key to the signal model of the present invention is that m modeling mput signals and 
S determinmg output signals, only meaningfiil N-nary signal values are represented. Specific wire values 
% are not modeled because it is the N-nary signal value that is important. Moreover, any combination 

1 h of asserted and unasserted wires that does not define a meaningful signal is construed as an undefined 

11^ signal. 

ig For example, Signal A, shown in Table 2, comprises four wires, encoded in four different, but 

1 J very specific ways to represent signal decimal values 0, 1 , 2, and 3. If Signal A is a signal in anN-naiy 

14 logical design that does not support "null" value N-nary signals, then the four encodings represented 

1 5 by the four combinations of binary values shown in Table 2 on wires A[0] through A[3] are the only 

16 encodings that produce a valid signal. Therefore, although wires A[0] through A[3] could be encoded 

17 in 1 6 different ways, the four encodings shown in Table 2 are the only four encodings that result in 

18 a valid N-nary signal for a design that does not support "null" values. (There are five possible 

19 encodings for a l-of-4 signal in a logic environment that supports null values.) Under N-nary design 

20 principles, the remaining 12 (or 11, if Signal A could validly hold a "null" value) possible 

21 combinations of binary values for wires A[0] through A[3] are treated as an undefined, invalid signal. 

22 This concept allows signal A to be modeled in a non-null value environment as having five potential 
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1 values: 0, 1 , 2, 3 (as represented by tiie binary encodings shown in Table 2) or undefined (if the binary 

2 encodings comprise any of the other twelve possible combinations). In an environment where null 

3 value signals are supported, signal A can be modeled as having six potential values: null, 0, 1 , 2, 3, 

4 or undefined. In contrast, if this signal were modeled for either environment at the wire level, sixteen 

5 possible combinations would have to be accounted for, even though in N-nary logic, most of those 

6 combinations are meaningless. 

7 Modeling N-nary signals at the signal level rather than the wire level provides an enormous 
^ advantage in terms of the efficiency of memory usage in the simulation environment. Like related art 
B simulation models, the present invention stores each potential signal value in an individually 

1 addressable storage location. This allows the simulator to access any memory location to determine 

l i any desired signal value in random order. Since current popular microprocessors support dnect 

Vff. access of bytes, the present invention stores signal value information in at least abyte. This invention 

1 J may also be practiced in storage increments of a word (32-bits), which may be a preferable 

ir embodiment where the host machine running the simulation performs better when memory accesses 

15 are word-sized rather than byte-sized, 

1 6 However, because there are at least eight bits of storage used per signal, it is possible to store 

17 a great deal of information about the signal, beyond its unique decimal value, for each byte-sized 

1 8 memory access. For a simulator modeling designs of greater than binary order, we choose to use the 

19 available storage possibilities to encode the additional possible signal values of an N-nary signal 

20 beyond the binary values 0 and 1 , along with signal state information like drive level Because storing 

21 signal value information, rather than wire value information, eliminates so many potential wire 

22 combinations that must be modeled, even the increase required to provide entries for multiple drive 
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1 states of the various valid signal values results in significantly less overall memory usage than a 

2 comparable binary-based extended-state model. 

3 FIG. 4 shows a preferred embodiment of the smiulation representation of an N-nary signal 

4 200. The signal model 200 is partitioned into three fields that together require a byte of memory in 

5 a host simulation machine. Signal model 200 includes a signal definition field 202 corresponding to 

6 bit 7 of the byte of storage, a signal strength field 204 corresponding to bits 6 and 5 of the storage 

7 byte, and a signal value field 206 corresponding to bits 0:4 of the storage byte. In FIG. 4, if the 
^ signal definition field 202 is set (i.e., bit 7 is set to 1), the signal is an undefined, invalid signal 
|S (corresponding to state "X"in a multi-state simulation.). As fiirther shown in FIG. 4, the signal 

1 J strength field (bits 6 and 5) can specify four possible signal drive strengths ranging from high- 

1 1 impedance (bofli bits set) to strong (neither bit set). Finally, in this embodiment, bits 4 through 0 are 

if J reserved for the value of an N-nary signal that can be as wide as a l-of-32 signal (ranging fi-om 

1 j decimal value 0 to decimal value 3 1). By modeling N-nary input signals according to signal model 

1 r 200, signal validity, value, and drive strength for the N wires in an N-nary signal can all be conveyed 

15 to the simulation in a single memory access. 

16 After practicing tiiis invention and/or reading this disclosure, those skilled in the art will 

1 7 appreciate that the signal model shown in FIG. 4 is only one embodiment potentially preferable for 

1 8 byte-sized memory accesses. Practitioners of the present invention may construct other signal models 

19 containing at least value information, drive strength information, and signal validity information 

20 witiiout departing from the present invention. 
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1 Gate Simulation Using Arithmetic/Logic Expressions 

2 The second key to the present invention is that higher level operations, such as arithmetic 

3 operations, are directly simulated, eUminating the need to first reduce the operation to a combination 

4 of simple Boolean logical operations. For example, in N-nary logic, addition can be performed 

5 directly on signals. A 1-of 2 input signal A and a 1-of 2 input signal B can be added to produce a 

6 l-of-3 output signal C. That is, if A and B can each represent either the number 0 or 1 , then the sum 

7 of the two numbers is either 0, 1 or 2. This same operation does not make sense at a primitive level 
^ with binary simulation because it is not possible to produce a trinary output. Instead, the sum must 
|S be deduced by first comparing bits via multiple well known boolean logic operations, and then 

1 1^ producing a result value plus a carry-out value. 

1 1^ The following example illustrates this aspect of the present invention. Prior art simulators 

1^ designed for binary-based logic designs simulate even simple gates by iteratively comparing input bits 

iS in simulated input signals and producing output bits comprising a resuh plus a carry-out. FIGs. 5 A 

1 4 and 5B show a typical approach for simulating a binary-based simple arithmetic function employed 

15 by a prior art 4-level simiilator. As shown in FIG. 5 A, the simulator first sets up input operand and 

1 6 carry-in registers at 92, fetches the first bit of each operand and the first bit of the carry-in at 1 02, and 

17 looks up the result and the carry-out at 1 04 in the truth tables shown in FIG. 5B, which have been 

1 8 previously set up for the specific operation. The result is added to a sum bit at 1 06, and the carry-out 

1 9 becomes the carry-in for the next bit of each operand at 1 1 0 and 1 12. The process is then repeated 

20 for each bit of each input operand. The final result is an output and a carry-out, which might then 

21 become an input and a carry-in for the next gate. 
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1 In contrast, in an N-nary simulation of an add gate according to the present invention, the 

2 input signal decimal values represented in binary in bits 0 through 4 are simply added together to 

3 determine the output signal value. For example, if a designer desired a simple adder as described 

4 above (two l-of-2 input signals A and B added together to produce a l-of-3 output signal C), the 

5 designer might write the following syntax statement describing such a gate: 

6 outC JH2 - inA_2Hl + inB_2Hl 

7 In accordance with the signal naming convention and the N-nary C language described in the 
p N-nary Design Tools patents, tiiis statement describes an adder wherein two input signals, inA_ and 
in inB_^ each 1 -ot2 signals that evaluate on the leading edge of the first clock phase, are added together 

10^ to produce outC_, a 1 -of-3 signal that evaluates on the leading edge of the second clock phase. The 

1 physical construction of the gate described by this statement (and that is generated by the Design Tool 

ill compiler) is shown in FIG. 6. However, the simulation of this gate does not involve generating 

1 j transistors, evaluating input bits to specific transistors, or looking up output bits in truth tables. 

14 Rather, this statement would be compiled by the Design Tool compiler to the following set of 

1 5 instructions that simulate the operation of the gate: 

16 load regl, inA_2Hl ; load N-nary value of inA__2Hl into regl 

17 load reg2, inB_2Hl ; load N-nary value of inB_2Hl into reg2 

1 8 add reg 3, regl, reg2 ; add values in regl and reg2 and put sum in reg3 

1 9 store reg3, outC__3H2 ; put the sum in reg3 into outC_3H2. 

20 This set of instructions comprises the arithmetic/logical operator component 32 of a 

2 1 behavioral model 28 that simulates the adder defined by the above gate syntax statement and depicted 

22 in FIG. 6. In a complete behavioral model 28 for this gate, these instructions would interface with 

23 read instructions wherein the \mique decimal values of inA_2Hl and inB_2Hl would be read, 
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1 instructions that construct the signal model for outC 3H2, and instructions that create an output 

2 message that c£in be monitored during the simulation or referred to after the simulation to determine 

3 various statistics relevsmt to the operation of the gate. 

4 As this example shows, the present invention' s capability of dealing with the decimal values 

5 of N-nary signals, and to compile into executable code, is an enormous improvement over prior art 

6 simulation methods, primarily because no truth tables and no deductions are required. 

7 Like the adder demonstrated in the example above, the present invention enables the 
S simulation of other logical and arithmetic functions by manipulation of N-nary signal values, rather 
5 than iterative, bit-by-bit comparison. Consider a simple multiplexer described by the following syntax 

1€ UJ statement: 

11 ^ 

U Outsig_3H3 =(insiga_3H3 * (inselect_3H3 = 0)) | (insigb_3H3 * (inselect_3H3 = 1)) | 

12 (insigc__3H3 * (inselect_3H3 = 2)); 
14 

15 In this gate, Outsig_, a 1-of -3 N-nary signal that evaluates on the leading edge of the third 

1 6 clock phase, takes the same value as either insiga_, insigb_, or insigc_, all of which are 1 -of-3 N-nary 

1 7 input signals that evaluate on the leading edge of the third clock phase, depending upon the value of 

18 inselect_, a fourth l-of-3 N-nary input signal that evaluates on the leading edge of the third clock 

19 phase. In other words, when inselect_ is 0, outsig_ equals insiga_. When inselect_ is 1 or 2, 

20 outsig equals insigb_ or insigc_, respectively. For a two-state simulation, this gate compiles to the 

2 1 following pseudo-assembly code, which comprises the eirithmetic/logical operator 32 in a behavioral 

22 model 28 for this gate: 
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1 

2 

3 

4 

5 

6 

7 

8 

9 
10 
11 
12 
13 
14 
15 
16, 
17 

19ULJ 

20^. 

21^ 

22 O 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 



label 1: 



move 
load 

compare 

bne 

load 

or 



compare 



bne 
load 

or 



label2: 



compare 

bne 
load 



or 

en d g ate: 

store 



reg3,0 

regl, inselect_3H3 
reg2,regl,0 
reg2, label 1 
reg4, insiga_3H3 

reg3, reg4 



reg2, regl, 1 

reg2, label2 
reg4, insigb_3H3 

reg3, reg4 



reg2, regl, 2 

reg2, end gate ; 
reg4, insigc_3H3 

reg3,reg4 



reg3, outsig_3H3 



;reg3 is result reg, initialize to 0 
;load N-nary value of inselect_3H3 in reg 1 
;compare inselect_3H3 value to 0 and put result in reg2 
;if inselect_3H3 was not zero, branch to label 1 
;inselect_3H3 is zero, so load N-nary value of 

insiga__3H3 in reg4 
;OR in reg4 to result reg3 



;inselect_3H3 was not 0, check for 1 and store result 
in reg2 

;if inselect_3H3 was not 1 , branch to label2 
;inselect_3H3 is 1 , so load N-nary value of insigb_3H3 

into reg4 
;OR in reg4 to result reg3 



;compare inselect_3H3 value to 2 and store result 
in reg2 

;if inselect_3H3 is not 2, go to end gate 
;inselect_3H3 is 2, so load N-nary value of insigc_3H3 

into reg4 
;OR in reg4 to result reg3 



;put the N-nary value loaded in reg3 in outsig_3H3 



Again, a complete behavioral model for this gate would also include simulation enviroimient 
infrastructure that is not shown in this example. Additionally, those skilled in the art and familiar with 
the N-nary design style will understand that, since valid N-nary signals can have only one unique 
value, after finding a value for inselect_3H3 , outsig_3H3 can be assigned the correct insigx value and 
the simulation for this gate can end. In other words, if the value of inselect_3H3 is found to be zero. 
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1 further checks for 1 or 2 are unnecessary. Simulation performance can be improved by generating 

2 code that takes advantage of this feature of N-nary logic. 

3 Designers interested in running a higher-state simulation for this gate could implement 

4 various approaches to incorporate the consideration of signal states into this model. For example, 

5 the gate's hardware designers could develop a set of rules for defining the signal state of a gate's 

6 output signal(s), based upon the signal state of one or more of the gate's input signal(s). These rules 

7 could then be implemented using a software tool that compiles with the gate syntax statement to 

^ generate additional instructions linked to the above simulation code. These additional instructions 

...... 

te would assign a signal strength or state to outsig_3H3, based upon the signal strength or state of one 

Ip: or more of the gate's input signals and the background rules established by the hardware designer. 
11 To illustrate this approach, consider the following rule-implementing software tool that 

1|^ includes the syntax statement for this gate. In this example, assume that the hardware designer has 

l|h set up the rule that the output signal, Outsig__3H3 , will ordinarily take the same signal strength as the 

14 input signal that it selects, based upon the value of the select signal, inselect _3H3. However, if 

1 5 inselect_3H3 is either uninitiaUzed or undefined, then Outsig_3H3 will also be either uninitialized or 

16 imdefined. 
17 

1 8 //set up input signal model according to FIG. 4 

19 

20 struct NNary Signal 

21 { 

22 unsigned Value: 5; 

23 unsigned Str: 2; //Ox3 = z; 0x2 = weak; 0x1 = moderate; 0x0 = strong 

24 unsigned U: 1 ; //Oxl = uninitialized; 0x0 = valid 

25 } 

26^ 
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1 //compute tiie signal value using the gate syntax statement 
2 

3 Outsig_3H3.Value =(insiga_3H3 .Value * (inselect_3H3.VaIue= 0)) | (insigb_3H3 .Value * 

4 (inselect_3H3.Value = 1)) | (insigc_3H3 .Value * (inselect_3H3 .Value = 2)); 
5 

6 //now handle the x and z drive strengths: 
7 

8 // if the select is uninitialized, output is uninitialized 
9 

1 0 if (inselect_3H3 .U = 0x1) 

11 Outsig_3H3.U = 0xl; 
12 

13 //if the select is z, output is a z 

ll 

1 S else if (inselect_3H3.Str = 0x2) 

ift OutsigJH3.Str = 0x2; 

lil // else the output gets the validity and strength of the insigx signal selected by the select signal 
1^ 

2P else { 

21 Outsig_3H3.U = (insiga_3H3.U * (inselect_3H3 .Value = 0)) | 

M (insigb_3H3.U * (inselect_3H3 .Value = 1)) | 

M (insigc_3H3.U * (inselect^3H3 .Value = 2)); 

M 

M Outsig_3H3.Str = (insiga_3H3.Str * (inselect_3H3 .Value = 0)) | 

2^1 (insigb_3H3.Str * (inselect_3H3 .Value = 1 )) | 

27 (insigc_3H3.Str * (inselect_3H3 .Value == 2)); 

28 } 
29 

30 This code would then compile to produce the correct checks and output strength assignment 

3 1 instructions linked to the value computation instructions in the arithmetic/logical operator 32 that is 

32 shown above for the behavioral model 28 for this gate. 

33 Those skilled in the art will understand that the above example is only one way to simulate 

34 a gate' s output signal validity and strength, based upon the signal validity and strength of the relevant 

35 gate inputs. The same function could be accomplished by using a C++ class to represent the N-nary 

36 signal, and defining specific functions for that class that adjust Ihe signal value and signal strength of 
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1 the output signal based upon the signal strength of the relevant input signals. Those skilled in the art 

2 are very famiUar with these and other approaches that could be implemented in combination with the 

3 syntax statement to incorporate the consideration of multiple input signal strengths to achieve a multi- 

4 state simulation of an N-nary gate. 

5 In contrast, simulating this multiplexer using this logic and arithmetic based technique would 

6 not be possible in a binary-based design. Rather, each input signal and the select signal would have 

7 to be implemented using two binary wires, and traditional bit-by-bit comparison using traditional truth 
^ table techniques would be required in order to evaluate the value of the select signal and determine 

the proper input signal to pass through the gate. While the truth tables for a 2-state simulation of this 
multiplexer are fairly straightforward, adding states adds significant complexity, depending upon what 

11 the designer requires for outsig and outsig carry-out when inselect and/or insiga, insigb, and insigc 

iP (or their carry-ins) are uninitialized, high-impedance, or weakly-driven. 

li As a final example of the capability of the present invention to arithmetically and logically 

1 1" manipulate N-nary signals at the signal value level, consider the following simple buffer represented 

15 by the gate syntax statement 

16 outsig_3H2 = insigJHl; 

1 7 This statement describes a buffer wherein the value of insig_3H 1 , a 1 -of-3 N-nary signal that 

18 evaluates on the leading edge of the first clock phase, is held for a clock phase, after which it 

19 propagates as outsig_3H2, a l-of-3 N-nary signal that evaluates on the leading edge of the second 

20 clock phase. The present invention compiles this gate syntax statement to the following simulation 

21 instructions for the arithmetic/logical operator component 32 of a behavioral model 28 for this gate: 
22 



-26- 



31876.0140 



1 load regl, insig_3Hl ;load N-nary value of insig_3Hl into regl 

2 store regl , outsig_3H2 ;store N-nary value in regl into outsig_3H2 
3 

4 Again, no truth tables or bit comparisons are required. The present invention simulates this 

5 buffer using two lines of executable code. 

6 Referring back to FIG, 4, we see that the signal model of the present invention is set up to 

7 take advantage of the capability of the simulator of the present invention to simulate the operation 

8 of a gate by logically and arithmetically manipulating N-nary signals at the signal's decimal value 
level, rather than at the bitAvire level. In the model, signal definition, strength, and value information 

iffi is arranged such that "normal" signals - defined signals with a unique decimal value that is fully 

l¥' driven — are encoded such that the most significant bits of the byte are zero. This allows designers 

12^ uninterested in higher-state simulations to perform the arithmetic and logical operations described 

1|1 above on the signal values without regard to the three most significant bits. Dealing with signals 

14: at the N-nary value level, rather than at the wire-and-bit level, thus simplifies and improves the 

1 5 efficiency of the simulator. 

1 6 Packed Output Message 

1 7 The present invention also allows designers to adjust the simulation environment, check for 

1 8 logic errors and other errors and signal parameters of interest. To be of maximum use, a simulation 

19 tool must interface to the designer, and allow the designer to define input signals and the 

20 characteristics of those signals, monitor the progress of signals as they propagate through the logic, 

2 1 and examine characteristics of the logic inputs and outputs. This interface is commonly accomplished 

22 via the simulation environment files. 
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1 Designers define the simulation environment by providing inputs, selecting certain events of 

2 interest that may occur during simulation, and using those events to trigger other tracing, diagnostic, 

3 or recording events. These triggering and recording events are selected by the designer and 

4 progranmied into the simulation environment files, which are then compiled and linked to the logic 

5 simulation files to create the executable simulation program. The simulation environment generates 

6 the appropriate triggering, testing, and recording instructions, v^hich are executed during the 

7 simulation without affecting the simulated logic. For a more detailed description of a simulation 
8P environment that includes a preferred method of monitoring and recording simulation events, the 
§i reader is referred to the Monitor Patents. 

1 |y During a simulation, a designer may want to monitor certain outputs or other events using the 

1 li method disclosed in the Monitor Patents or some other monitoring or recording method that records 

1 2p information for later examination and analysis. The present invention supports the use of triggering 

it events to record and monitor the simulation, and additionally improves upon the simulation 

1#" environment parameters available in prior art simulators by simplifying the extraction of signal 

15 information and improving the efficiency of the storage of diagnostic and monitoring information 

16 generated during simulation. Since the N-Nary logic style specifically calls for naming the signals 

17 according to type and width, information about each signal is easily extracted by the simulation 

1 8 environment and stored in a table in memory. For example, in a preferred embodiment of the present 

19 invention, wherein the simulation host has a 32-bit bus structure, diagnostic information about an 

20 input signal or an output signal of a selected gate of interest could be efficiently extracted and stored 

21 as shown in FIG. 7, for later examination. 



-28- 



31876.0140 

1 In the example output message 300 shown in FIG. 7, the signal value field 302 (bits 3:0) 

2 contains a decimal signal value. In this embodiment, the decimal value that can be held by an N-nary 

3 signal as large as a 1 -of - 1 6 signal can be represented. Depending upon the needs of the designer, 

4 the signal value in bits 3:0 might be the initial signal value, or it might be the last value the signal has 

5 held during the simulation. The maximum signal value field 304 (bits 7:4) holds the maximum value 

6 the signal of interest has held, thus allowing for dynamic error checking to ensure that the signal value 

7 does not go out of range during simulation. The bit mask 306 (bits 23:8) contains a bit mask that 
ft shows every value that the signal has held, allowing the designer to ensure that every possible value 

of a signal is encountered during verification. The null value possible field 308 (bit 24) is set if the 

I signal is capable of null value propagation; and the null value propagation counter 310 (bits 3 1 :25) 

I I contains a count of the number of times the signal propagated a null value. 

lit] To generate the output message 300 shown in FIG. 7, after the code sequence that determines 

1 3 the signal characteristics executes, the simulation environment checks the signal value and stores it 

14 in bits 3:0. The environment checks to insure that the signal's current value is not greater than the 

1 5 maximum signal value stored in bits 7:4. If the signal has gone out of range, an error is reported. If 

16 the signal value is within the maximum range, a bit mask that equates to the signal value is computed 

17 and stored in the proper location (bits 23:8). For example, if the signal value is 0, the bit mask is 

18 (1 «0) or bl (hex 1). This value is OR'd v^th the output message to set bit 8, indicating that the 

19 signal has held the value of 0. If the signal value is 5, the bit mask is (1«5) or blOOOOO (hex 20), 

20 and bit 13 is set, indicating that the signal has held the value of 5. If the signal value is 10, the bit 

21 mask is (1 «1 0) or b 10000000000 (hex 400), and bit 1 8 is set, indicating that the signal has held the 

22 value of 10. Proceeding along this fashion, at the end of the simulation, if the signal of interest to 
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1 which this output message applies is a 1 -of-1 6 N-nary signal that has held all 1 6 possible values (0- 

2 15), then every bit from bit 8 through bit 23 will be set. 

3 During each cycle or after each evaluation event, bit 24 is checked to determine whether the 

4 signal is capable of null value propagation. If it is, and if the signal is determined to have a null value 

5 when it evaluates (meaning that none of the N wires in the signal is asserted), then the integer value 

6 stored in bits 3 1 :25 is incremented, thus counting the number of times in the simulation that a null 

7 value is propagated in signals capable of null value propagation. If an overflow would occur 
^ (meaning that, in this example, the signal is capable of null value propagation and in fact, had a null 

value at evaluation more than 127 times during a simulation) then the result is left saturated at 127 

1 J (i.e., bits 3 1 :25 all set to 1). 

11 At any time during the simulation or afterwards, the contents of the output message can be 

V^, examined to convey information about the signal. For example, zeros in the bit mask field after the 

1 J simulation is complete could indicate to the designer that either the simulation was inadeqixate or that 

if there is a design error in the logic. If the output message relates to an input signal, zeros in the bit 

15 mask field might indicate that potential values that the input signal can hold were not simulated. 

16 Alternatively, if the output message relates to an output signal, zeros in the bit mask field might 

17 indicate that the gate's inputs were insufficient to allow every potential output signal value to be 

1 8 reached during the simulation, or they could indicate that there is an unreachable state in the logic, 

1 9 and thus a potential logic error. 

20 On the other hand, m a simulation where the signal of interest is not a particularly wide signal, 

21 if the most significant bits in the bit mask field are set, the signal went out of range during the 

22 simulation, which also indicates an error condition. 
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1 The output message construction shown in FIG. 7 demonstrates the flexibility of the N-nary 

2 simulation environment of the present invention. By employing this preferred embodiment of the 

3 output message, practitioners of the present invention v^orking on a host machine with a 32-bit bus 

4 architecture will pack useful output data into an output message in a manner that constitutes the most 

5 efficient utilization of the host machine's architecture. Nevertheless, designers setting up a simulation 

6 for an N-nary logic design can construct other monitoring and verification data arrangements, 

7 depending upon the signal parameters in which they are interested, and the architecture of the host 
^ machine. 

Wi In sum, the present invention comprises a method of efficiently simulating logic designs 

10:. comprising signals that are capable of having more than two unique decimal values and multiple 

11 unique drive states, such as designs based upon the new N-nary logic design style. The present 

If invention includes a signal model, a method and apparatus for efficiently simulating N-nary gates, and 

1^1 an output message generator that generates an output message tailored to the gate designer's needs 

14 and the simulation host architecture. 

15 Other embodiments of the invention v^U be apparent to those skilled in the art after 

1 6 considering this specification or practicing the disclosed invention. The specification and examples 

17 above are exemplary only, with the true scope of the invention being indicated by the following 

18 claims. 
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CLAIMS 

We claim the following invention: 

1 1 . A model that simulates logic signals capable of having more than two unique decimal values 

2 and one or more unique drive states, comprising: 

3 a signal value field, said signal value field further comprises information that conveys the 

4 decimal value of the logic signal being modeled; 

5 a signal strength field, said signal strength field fiirther comprises information that conveys 
i|: the drive state of the logic signal being modeled; and 

§1 a signal definition field, said signal definition field further comprises information that conveys 

^ whether the signal being modeled holds a defined value or an undefined value. 

1|1 2. The model of Claim 1 , wherein said signal value field is capable of holding up to 32 unique 

% decimal signal values. 

1 3 . The model of Claim 1 , wherein said signal strength field is capable of conveying whether said 

2 decimal value of the logic signal being modeled is in the, the high-impedance state, the weakly-driven 

3 state, the moderately-driven state, or the strongly-driven state. 

1 4. The model of Claim 3 , wherein said signal strength field conveys that said decimal value of 

2 the logic signal being modeled is strongly driven when said signal strength field is set to "00". 
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1 5. The model of Claim 1 , wherein said signal definition field holds the value of "0" when said 

2 logic signal being modeled is a valid, defined signal. 

1 6. A method that models logic signals capable of having more than two unique decimal values 

2 and one or more unique drive states for use in simulation, comprising: 

3 defining a signal value field that comprises information that conveys the decimal value of the 

4 logic signal being modeled; 

defining a signal strength field that comprises information that conveys the drive state of the 

5 logic signal being modeled; and 

}f , defining a signal definition field that comprises information that conveys whether the signal 

-3 being modeled holds a defined value or an undefined value. 

7. The method of Claim 6, wherein said signal value field is capable of holding up to 32 unique 

2 ' decimal signal values, 

1 8 . The method of Claim 6, wherein said signal strength field conveys whether said decimal value 

2 of the logic signal being modeled is in the high-impedance state, the weakly-driven state, the 

3 moderately-driven state, or the strongly-driven state. 

1 9. The method of Claim 8, wherein a value of "00" in said signal strength field conveys that said 

2 decimal value of the logic signal being modeled is strongly driven. 
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1 10. The method of Claim 6, wherein said signal definition field holds the value of "0" when said 

2 logic signal being modeled is a valid, defined signal. 

1 11. A method that uses a logic signal model in a software-implemented simulation of a logic 

2 design, wherein said logic signal is capable of having more than two unique decimal values and one 

3 or more unique drive states, comprising: 

4 reading a signal value field that comprises information that conveys the decimal value of the 
P logic signal being modeled; 

M reading a signal strength field that comprises information that conveys the drive state of the 

lt logic signal being modeled; 

I reading a signal definition field that comprises information that conveys whether the signal 

® being modeled holds a defined value or an undefined value; and 

W providing said decimal value, said drive state, and said definition information of the logic 

if signal being modeled to the software-implemented simulation of the logic design. 

1 12. The method of Claim 1 1 , wherein said signal value field is capable of holding up to 32 unique 

2 decimal signal values. 

1 13. The method of Claim 1 1, wherein said signal strength field conveys whether said decimal 

2 value of the logic signal being modeled is in the high-impedance state, the weakly-driven state, the 

3 moderately-driven state, or the strongly-driven state. 
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1 14. The method of Claim 1 3, wherein a value of "00" in said signal strength field conveys that said 

2 decimal value of the logic signal being modeled is strongly driven. 

1 15, The method of Claim 1 1 , wherein said signal definition field holds the value of "0" when said 

2 logic signal being modeled is a valid, defined signal. 

1 16. A program storage device readable by a machine, tangibly embodying a program of 

$ instructions executable by the machine to perform a method that uses a logic signal model in a 

% software-implemented simulation of a logic design, wherein said logic signal is capable of having 

X more than two unique decimal values and one or more imique drive state, said method comprises: 

I reading a signal value field that comprises information that conveys the decimal value of the 

€ logic signal being modeled; 

f ; reading a signal strength field that comprises information that conveys the drive state of the 

8 logic signal being modeled; 

9 reading a signal definition field that comprises information that conveys whether the signal 

1 0 being modeled holds a defined value or an undefined value; and 

1 1 providing said decimal value, said drive state, and said definition information of the logic 

12 signal being modeled to the software-implemented simulation of the logic design. 

1 17. The program storage device of Claim 1 6, wherein said signal value field is capable of holding 

2 up to 32 unique decimal signal values. 
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1 18. The program storage device of Claim 1 6, wherein said signal strength field conveys whether 

2 said decimal value of the logic signal being modeled is in the high-impedance state, the weakly-driven 

3 state, the moderately-driven state, or the strongly-driven state. 

1 1 9. The program storage device of Claim 1 8, wherein a value of "00" in said signal strength field 

2 conveys that said decimal value of the logic signal being modeled is strongly driven. 

P 20. The program storage device of Claim 1 6, wherein said signal definition field holds the value 

M of "0" when said logic signal being modeled is a valid, defined signal. 

I 21. A system that models logic signals capable of having more than two unique decimal values 

C and one or more unique drive states for use in simulation, comprising: 
i encoding the decimal value of the logic signal being modeled in a signal value field; 

V encoding the drive state of the logic signal being modeled in a signal strength field; and 

5 encoding whether the signal being modeled holds a defined value or an undefined value in a 

6 signal definition field. 

1 22. The system of Claim 21 , wherein said signal value field is capable of holding up to 32 unique 

2 decimal signal values. 

1 23 . The system of Claim 2 1 , wherein the drive state encoded in said signal strength field indicates 

2 whether said decimal value of the logic signal being modeled is in the high-impedance state, the 
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weakly-driven state, the moderately-driven state, or the strongly-driven state. 



1 24 . The system of Claim 23 , wherein a value of "00" encoded in said signal strength field indicates 

2 that said decimal value of the logic signal being modeled is strongly driven. 

1 25 . The system of Claim 2 1 , wherein a value of "0" in said signal definition field indicates that said 

2 logic signal being modeled is a valid, defined signal. 
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1 ABSTRACT 

2 A method of efficiently simulating logic designs comprising signals that are capable of having 

3 more than two unique decimal values and one or more unique drive states, such as designs based 

4 upon the new N-nary logic design style, is disclosed. The present invention includes a signal model 

5 that models N-nary signal value, drive strength, and signal definition information in a specific format 

6 that supports the ability of the simulator to simulate the operation of the N-nary logic gates such as 

7 adders, buffers, and multiplexers by arithmetically and logically manipulating the unique decimal 
C) values of the N-nary signals. The simulator comprises an input logic signal model reader, an 
2 arithmetic/logical operator, an output logic signal model generator, and an output message generator 
Xii that generates one or more output- or input-signal-specific output messages that pack relevant 
ll simulation data into a format optimized to the architecture of the simulation host. 
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